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Abstract — The impact of spatial correlation on the perfor- 
mance limits of multielement antenna (MEA) channels is an- 
alyzed in terms of the diversity-multiplexing tradeoff (DMT) at 
finite signal-to-noise ratio (SNR) values. A lower bound on the 
outage probability is first derived. Using this bound accurate 
finite-SNR estimate of the DMT is then derived. This estimate 
allows to gain insight on the impact of spatial correlation on the 
DMT at finite SNR. As expected, the DMT is severely degraded 
as the spatial correlation increases. Moreover, using asymptotic 
analysis, we show that our framework encompasses well-known 
results concerning the asymptotic behavior of the DMT. 

Index Terms — Diversity-Multiplexing tradeoff (DMT), finite 
SNR, outage probability, spatial correlation. 

I. Introduction 

Multielement antenna (MEA) systems have been used either 
to increase the diversity gain in order to better combat channel 
fading [1], or to increase the data rate by means of spatial 
multiplexing gain [2]. Recently, Zheng and Tse showed that 
both gains can be achieved with an asymptotic optimal tradeoff 
at high-SNR regime [3]. This tradeoff is a characterization 
of the maximum diversity gain that can be achieved at each 
multiplexing gain. At low to moderate SNR values (typically 
3 — 20 dB), this asymptotic tradeoff is in fact an optimistic 
upper bound on the finite-SNR diversity-multiplexing tradeoff. 
A framework was introduced by Narasimhan to characterize 
the diversity performance of rate-adaptive MIMO systems at 
finite SNR [4]. As expected, the achievable diversity gains at 
realistic SNR values are significantly lower than for the asymp- 
totic values. In [3] and [4], the authors assume independent and 
identically distributed (i.i.d.) fading channels. However, in real 
propagation environments, the fades can be correlated which 
may be detrimental to the performances of MEA systems [5]. 
Recently, the impact of spatial correlation on the finite-SNR 
DMT was studied in [6]. 

In this paper, we analyze the impact of spatial correlation on 
the DMT at finite-SNR values using a new framework and we 
extend to the high-SNR regimes, the results obtained for finite- 
SNR in [7]. We prove that our framework encompasses the 
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well-known asymptotic DMT for correlated and uncorrelated 
channels [3], [8]. Thus, our framework may be seen as a 
generalization of the asymptotic analysis. 

When capacity-achieving codes are used over a quasi-static 
channel, the errors are mainly caused by atypical deep fades 
of the channel, that is, the block-error probability is equal 
to the outage probability of the channel Pout which will be 
formally defined later in the paper Therefore, Pout is the 
key parameter for deriving the performance limits of MEA 
systems. Since derivation of an exact expression for Pout is 
difficult, we alternatively derive lower bounds on Pout over 
both spatially correlated and uncorrelated channels. These 
bounds are then used to obtain insightful estimates of the 
related finite-SNR DMT. These estimates allow to characterize 
the potential limits of MEA systems, in terms of DMT, in a 
more realistic propagation environment and for practical SNR 
values. The paper is organized as follows. Section HIl presents 
the system model and introduces the related definitions. In 
section Hin we derive lower bounds on Pout- Finite-SNR DMT 
estimates are given in section |IV] An asymptotic analysis of 
the diversity estimates is investigated in section |V] Numerical 
results are reported in Section |VI] and Section IVIII concludes 
the paper. 

II. Channel Model and Related definitions 

Let an MEA system consist of Nt transmit antennas and N^ 
receive antennas. We restrict our analysis to a Rayleigh flat- 
fading channel, where the entries of the Nr x Nt channel ma- 
trix H are circularly-symmetric zero mean complex Gaussian 
distributed and possibly correlated. The channel is assumed 
to be quasi-static, unknown at the transmitter and completely 
tracked at the receiver For the effect of spatial fading corre- 
lation, we model H as,: H ^ R^/^HuuR^ , where matrix 
Huj represents the Nr x Nt spatially uncorrelated channel, 
and where matrices Jf?r, of dimension Nr x Nr and Rt, of 
dimension Nt x Nt are positive-definite Hermitian matrices 
that specify the receive and transmit correlations respectively 
[9]. 

For an SNR-dependent spectral efficiency R{SNR) in 
bps/Hz, Pout is defined as [10]: 



Pout - Prob{I < R) 



(1) 



where / is the channel mutual information. Assuming equal 
power allocation over the transmit antennas, / is given by: 



/ = log2 det J 



[JV, 



Nt 



bps/Hz (2) 
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where 7jv^ is the Nr x Nr identity matrix and where the 
superscript ^ indicates for conjugate transposition. The mul- 
tiplexing and diversity gains are respectively defined as [4]: 



R 



d{r, Iff) 



log2(l + .9-'?) 
ain Pout {r, -q) 



-V- 



drj 



(3) 
(4) 



where g is the array gain which is equal to Nr, and where ry 
is the mean SNR value at each receive antenna. As defined 
in (O and (HJi, the multiplexing gain r provides an indication 
of a rate adaptation strategy as the SNR changes, while the 
diversity gain d{r, rj) can be used to estimate the additional 
SNR required to decrease Pout by a specific amount for a 
given r. 



where t = mm{Nt, Nr) and where A; = Efl; ^fcl-^/.fc^l' 
Z = 1, . . . ,t, is the /*'' diagonal entry of RD^R". Since 
i?/ fc are independent, then A/ are also independent. In order 
to derive a lower bound on Pout, the distribution function of 
A/ is needed. When all Df,k — l,..,Nt are equal which 
corresponds to the uncorrected case, the trace constraint 
trace{R^ ) — Nt imposes Df = 1, k ~ 1, . . . , Nf. That is, 
A/ is chi-square distributed with 2{Nr + Nt — 21 + I) degrees 
of freedom. Otherwise, A; may be viewed as a generalized 
quadratic form of a Gaussian random vector We first derive 
the distribution function of A;, ^ = 1, . . . , t, in Lemma [T] 

Lemma 1: Assuming that all -D^'s, k — l,...,Nt, are 
distinct, the distribution function of A;, ^ = 1, . . . , t, is given 
by: 

N,.-l + l Nt-l 



III. Lower Bound ON The Outage Probability Iai{x) — 2_^ a^. /i3(j.£,2)(a;) + 2_^ a^ /g(i,d,\j^)(^) 



Let us denote the orthogonal-triangular (QR) decomposition 
of Hu] = QR, where Q is an Nr x Nr unitary matrix 
and where R is an Nr x Nt upper triangular matrix with 
independent entries. The square magnitudes of the diagonal 
entries of R, \Ri.i\'^, are chi-square distributed with 2{Nr — 
I + 1) degrees of freedom, I — 1, ... , min {Nt, Nr). The off- 
diagonal elements of R are i.i.d. Gaussian variables, with zero 
mean and unit variance. Let the singular value decompositions 
(SVDs) of i?y^ = UDV", and H^^ = U'D'V'", where 
U and V (or U' , V') are Nt x Nt (or Nr x Nr) that satisfy 
U"U ^ V"V = In, (or U'"U' = V'"V' = InJ, 
and where D (or D') is an Nt x Nt (or Nr x Nr) diagonal 
matrix, whose diagonal elements are the singular values of 

1/2 1 /9 

Rt (or R^' ). We assume, without loss of generality, that 
the elements of D and D' are ordered in descending order of 
their magnitudes along the diagonal. Using these SVDs, since 
det (J + XY) ~ det (J + YX) and since unitary transfor- 
mations do not change the statistics of random matrices, we 
have: 



fe=i 



fc=i 



(7) 

where G{a, (3) is a Gamma random variable with probability 
distribution function given by: fG{a,p){x) = wsr^^e^^, x > 

0, a > 0, P > 0. The coefficients aj^' and a[ ' are given 
by: 



'^ {Nr-i + i-ky. 

^{Nr-l+l-k) 



2\Nr-l + l 



a^r'-[{^-J-Dl,)^A,{jv)] . 

•> Z + fc 

where '^ , ^^,-^ is the fc*'* derivative of /(x) and where ^I^a, (i^) 
is the moment generating function of A; given by: 



*A,(ii') 



1 - jvDl 



-(^,-(+1) 



Nt-l 



n(i 



JvDl,) \ 



k=l 



Proof: The proof can be found in [7]. 



/ - log2 (det {iNr + ^R'J'H^RtH^R^^'] 



N 



log2 ( det {iNr + ^RD^R"d'^) 

Nt 



(5) 



Note that when all D^, k = 1, . . . ,Nt, are not distinct, the 
distribution of A;, / = 1, .., i, can be derived using the same 
mechanism. Using ([T]l, (|6]l and Lemma [T] a lower bound on 
Pout m^y be expressed in the following theorem. 



where the symbol = means equality in distributions. From 
Q, it is clear that Rt and i?,. contribute to the channel mutual 
information through their diagonal matrix representatives D 
and D ^ respectively. Since D^ and D ^ have a similar role 
in (|5]l, without loss of generality, we can focus on the spatial 
correlation at the transmitter, that is, we assume R^.'^ ~ 

D^=lNr 

Let Dk, k = 1, . . . , Nt, denote the fc*'* diagonal element of 
D, and let Ri,k represent the element of R at the l*'^ row and 



the k column, I — 1, 



,Nr, k=l,. 



, Nt. Using the fact 



that det(A) < Yii ^i,iy for any nonnegative-definite matrix A, 
we obtain from (|5]i: 



I < 



E 

1=1 



l0g2 



l + —Ai 

Nt 



Theorem 1 (Lower Bound): Lower bounds on the outage 
probability Pout for the uncorrected D\ — \, k = 1, . . . , Nt, 
and correlated spatial fading channels are respectively given 
by: 



>Y[T,rU^l,Nr+Nt-2l + l), 



1=1 

t Nr-l + 1 



1 = 1 k=l ' 

Nt-l . 



+ E «r''r,:„,( 



k=l 



^l+k 



(8) 
(9) 



(g) where 6/, I — 1, . . . ,t, are arbitrary positive coefficients that 
satisfy r — J2i=i ^'' ^mc is the incomplete Gamma function 
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defined by Tinc{x, a) — ,^\y /o^° ^^ *'^^ '^^'^ where ^/ is 

Proof: The proof has been given in [7] but follows along 
similar lines as [6, Theorem 1]. ■ 

In order to obtain tighter results, the lower bounds given 
in Theorem [T] are maximized over the set of coefficients bi, 
I = 1, . . . ,t, for each multiplexing gain r and each SNR value 
?/. Clearly, the computational time of this optimization problem 
is much smaller than that required by Monte Carlo simulations 
for computing the exact Pout- It is worth noting that since 
£,1 > ccp^i, where apj was defined in [6, Theorem 1], and since 
Tinc{x,a) is an increasing function in x, the lower bounds 
given by ([8]l is tighter than that given by [6, Theorem 1] for 
the uncorrected case. Moreover, ^ appears as a finite product 
of a weighted sum of Fjnc functions, which is more insightful 
and easier to compute than the lower bound derived in [6, 
Theorem 1], which involves weighted infinite series of Tine 
functions. 

IV. FiNiTE-SNR Diversity and Correlation 

Using Theorem [T] and (01), an estimate of the finite-SNR 
diversity for a given multiplexing gain is now derived in the 
following corollary. 

Corollary 1 (Diversity estimate): An estimate of the diver- 
sity for the correlated and uncorrected spatial fadings are 
respectively given by: 

N * 

^uncorr^^^ 7?) = ^ ^ ((1 + gi^t - &(OT(1 + Q^lt'' - l) 



(=1 



^JV,+JV.-2ig-«,/(^^^^^_2^), 



T,nM,Nr + Nt-2l + l) 



(10) 



Nt 



d--(^,^)^^^ ((1 +5^)"- _ 6;ot(1 +5,^)''<-i _ 1) 



mi)' 

where Qi{^i) and P;(6) are given by: 



(11) 



Nr—l + l 

Qii^i)= E 






fc=i 

Nt~l 5i 

(l+k) -^- 






i+k D 



l+k 



fe=l 

N,.-l + l 



mi)= E «i'^r_ -^,fc 



Nt-l 






(i+fc). 



^i 



fc=l -^^l+k 

Note that ( fTOb and ( fTTI ) have similar closed forms. Clearly, 
dTOl i can be obtained from ( fTTI ) by replacing Pi{£,i) and Qi{£,i) 
by r,n,{Ci,Nr + Nt~2l + 1) and (^f^'+^-^-^'e-C,) /(iv, + 
Nr — 2iy. respectively. It should be pointed out that (fTOl i 
and ( fTTT i are simpler and more insightful than the diversity 



estimates given in [6, Theorem 3], which again involve infinite 
series. 

V. Asymptotic behavior of the diversity estimates 

In order to examine whether the diversity estimates given 
in Corollary [T] match the well-known asymptotic DMT at 
high-SNR given in [3], we analyze the asymptotic behavior 
of the diversity estimates we derived, as ?/ ^ cxd or as r ^ 0. 
First, we present the following lemma. 

Lemma 2: Assuming full-rank transmit spatial correlation, 
we can write: 

lim ^""'^'"■'■(r,??) = lim #°'^''(r, 77). (12) 

?7 — >oo 77 — >QO 

Proof: For convenience, the proof is presented in Ap- 
pendix U ■ 

The result in Lemma |2] is very insightful. It states that, at 
a high-SNR regime and at a given multiplexing gain r, the 
diversity estimate is independent of the spatial correlation. 
More interestingly, our asymptotic diversity estimates coincide 
with the well-known asymptotic DMT characterization as 
summarized in the following theorem. 

Theorem 2: Assuming full-rank transmit spatial correlation, 
the optimal DMT, for the uncorrected and correlated cases, is 
given by the asymptotic diversity estimate, that is: 



lim d""™'''' 

1] — >oo 



where d, 



{r,r]) 
lim„ 



limd'''^''{r,fj)^dasvrn, (13) 

?y— i-OO 

log2 Po^^t 



asym — -1-1^-1^77^00 i^g^ ^ ■ 

Proof: The proof is presented in Appendix |ll] ■ 

Theorem |2] states that our asymptotic diversity estimate is 
exactly the high-SNR DMT. Therefore, it can be seen as a 
generalization of the DMT for the spatially correlated and 
uncorrected channels. Note that Lemma |2] and Theorem |2] 
agree with the results in [6, Corollary 1]. On the other hand. 
Lemma |2] and Theorem |2] confirm a recently established 
result concerning the asymptotic diversity [8]. However, our 
result is broader, since it allows understanding the impact of 
spatial correlation at finite-SNR which is not discussed in 
[8]. More importantly, the framework presented here provides 
some guidelines on designing space-time codes at practical 
SNR values. As an example, the following corollary defines 
the maximum achievable diversity gain by any full diversity 
-based space-time code. 

Corollary 2 (Maximum diversity): The maximum diversity 
gain is the same for both correlated and uncorrected spatial 
fading channels and is given by: 



= (ry) = limrf 

= NtN^ 



'uncorr 



{r,r]) 



limd™'^''(r,7y) 

r— f-0 



9V 



9V) 



(14) 



(1 + gri) ln(l 
Proof: The proof is presented in [7]. ■ 

Corollary |2] agrees with [6, Theorem 6] even though our 
diversity estimates are different from those in [6]. Corollary 
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■ Uncorrelated, Narasimhan's lower bound [6] 
-Uncorrelated, our lower bound 
-Correlated, p=0.5, our lower bound 
-Uncorrelated, exact (simulation) 
-Correlated, p=0.5, exact (simulation) 
-Correlated, p=0.9, our lower bound 
, p=0.9, exact (simulation) 

10 
SNR per receive antenna: t| (dB) 



-^Correlated: 




-X- Exact (simulation) 

-©-Our lower bound 

-V- Narasimhan's lower bound [6] 



5 10 15 

SNR per receive antenna; t| (dB) 



Fig. 1. Comparison of lower bounds on Pout and tiie exact simulation in Fig. 2. Comparison of our lower bound and Narasimhan's lower bound, for 
the uncorrelated (p = 0), and correlated (p = 0.5, 0.9) spatial fadings, for the transmit spatial correlation given by (49) in [6] and for Nt = Nr = 2. 

Nt=Nr = 2. 



|2] also indicates that the estimated maximum diversity gain is 
unaffected by the spatial correlation. This has been previously 
pointed out for a high-SNR regime in [9]. Corollary |2] is 
however stronger, since it holds for all values of 77, and in 
particular for rj = +cx3. It is to be reminded that in establishing 
this last result, ■we have assumed that Rt has full rank. 
However, should Rt be rank-deficient, then H would also 
be rank-deficient and it may be expected that the maximum 
diversity gain may be lower than that given by ( fT4l l. Moreover, 
as suggested by (|5]), all the results given here apply when the 
receive spatial correlation is considered separately. 

VI. Numerical Results 

In this section, simulation results for an MEA system 
with Nt = Nj. — 2 are presented. The transmit correlation 
matrix Rt is chosen according to a single coefficient spatial 
correlation model [9], [11], i.e., the entry of Rt at the i*^ row 
and the j*'' column is {Rt)i.j — p^'"-'^ . The lower bound 
on Pout given by Theorem [T] is plotted in Fig [T] together with 
the exact Pout, given by simulation, for r = 0.5 and r = 1. 
Figure [T] also shows the lower bound found by Narasimhan 
in [6] for the uncorrelated case. As was proven in section 
Hin our bound is tighter especially at low SNR values. More 
importantly, our lower bounds follow the same shape as the 
exact curves and the gap between the exact Pout and the lower 
bound is independent of the correlation coefficients, regardless 
of the SNR values. For comparison in the transmit spatial 
correlation case, we have plotted in Fig. |2] the exact Pout, 
our lower bound given by (|9]l and the lower bound in [6], 
for r = 0.5 and r — 1. All curves in Fig. |2] have been 
obtained using the same transmit spatial correlation matrix 
in [6]. As can be seen in Fig. |2] our lower bound is again 
slightly tighter than Narasimhan's lower bound at low SNR. 
Beyond SNR=30 dB, the lower bound curves are exactly 
the same. The exact diversity gain, obtained by Monte-Carlo 



simulations using (|4|l and an estimated diversity gain computed 
using Corollary [T] are plotted in Fig[3] for an SNR=15 dB. 
Figure [3] indicates that the DMT estimate is a good fit to 
the exact simulation tradeoff curve. Therefore, the estimated 
diversity can be used to obtain an insight on the DMT over 
spatially correlated and uncorrelated channels while avoiding 
time consuming simulations. Interestingly, it can be noticed 
that with a correlation coefficient p = 0.5, the diversity gain is 
only slightly degraded and one may expect to achieve a quasi- 
equal uncorrelated diversity gain as shown in FiglS] However, 
the diversity is substantially degraded when p — 0.9. For 
example, as illustrated in FiglH an MEA system operating 
at r > 0.8 and an SNR of 5 dB in a moderately correlated 
channel (p — 0.5), achieves a better diversity gain than a 
system operating at the same r and an SNR of 10 dB in 
a highly correlated channel (p — 0.9). These observations 
are confirmed with the exact diversity curves. In Fig. |5] we 
have plotted the relative diversity-estimate gain, defined as 

-J^ for different SNR values. As predicted by Lemma 

|2] the relative diversity-estimate gain converges toward 1 as 
7/ — * cx) regardless of the multiplexing gain values. However, 
the convergence would be faster for small values of r. Finally, 
as predicted by Theorem IH Fig. |6] illustrates the convergence 
of the uncorrelated diversity estimate to the asymptotic DMT 
as 77 —» 00. 

VII. Conclusion 

In this paper, we have addressed the finite-SNR diversity- 
multiplexing tradeoff over spatially correlated MEA channels. 
We first derived lower bounds on the outage probability for 
spatially correlated and uncorrelated MEA channels. Then, 
using these bounds, estimates of the corresponding DMT were 
determined. The diversity estimates provide an insight on the 
finite-SNR DMT of MEA systems. Furthermore, extensions to 
the asymptotic behavior of the diversity-estimate gain, as either 
the SNR goes to infinity or the multiplexing gain tends toward 
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Fig. 3. The impact of .spatial correlation on the diversity estimates for Nt = Fig. 5. Relative diversity-estimate gain versus SNR for different multiplexing 
Nr = 2 and SNR=15 dB. gains r. 
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d"', SNR=10dB,p=0.9 

- - -d'"" (simulation), SNR=10dB, p=0.9 





0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 

Multiplexing Gain 



Fig. 4. Comparison of our diversity estimate and the exact (simulation) for pjg g Convergence of the uncoirelated diversity estimate d^r^corrf^^^ ^) 
p = 0.5, SNR = 5 dB and p = 0.9, SNR = 10 dB, when Nt = Nr = 2. j^^ asymptotic diversity d^sym, as SNR -^ oo. 



zero have been derived. The asymptotic behavior provides 
some guidehnes for the design of diversity-oriented space-time 
codes. More interestingly, this asymptotic analysis reveals that 
our framework includes well-known results about the asymp- 
totic DMT for correlated and uncorrelated channels. Hence, 
the framework presented here can be seen as a generalization 
of the asymptotic DMT. Finally, it is worth mentioning that 
although we have focused on the transmit spatial correlation, 
we showed that all the results still hold when the receive spatial 
correlation is considered instead. 

Appendix I 
Proof of Lemma[2] 

First, note that as 77 ^ oo, we have: 

^i-Ntg^'^jf^-K (15) 



Let us define Ji{ii) 



«f' + "'-''e-«V(Art+Ar,-2i)! 



and 



Kiiii) = ((1+577)'" -feiOT(l+g77)'"-i-l), for ? = 
1, . . . , t. To prove Lemma |2l it suffices to prove that: 



lim JMi)Ki{^i) = lim ^^Ki{ii 



Indeed, to prove (fTSI l for each I ~ 1, . 
three cases: 



(16) 
t, we distinguish 



bi > 1: In this case, ^; — > 00. Since Tinc{£,i, Nr + Nt — 
2/ + 1) ^ 1 as ^/ -> 00, then Jii^i)Ki{^i) ~> 0, and so 
does the term W4Ki{£_i). 



bi < 1: In this case, ^; 

where /(^O = r,„,(e,,iV, + iV^ - 2^ + 1), and f'i^i) 

denotes the derivative of f{^i). Using Taylor expansion 



0. Note that Ji{^i) = £|^, 
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of f{£,i) and f'{£,i) around 0, we obtain: 



Jii^i 



l/{Nt + Nr-2iy4^* 



+N,.-2l 



l/{Nt +Nr-2l + i)\^l^*+N'-2i+i 

Nt+Nr-2l+l 



6 



(17) 



On the other hand, Qi{^i) = /a, (CO- Since the n*'' 
derivative of /a, (x) can also be expressed by f^ (x) = 
2k /-'i'r(-J«)"e'^''"*A, ijv)d{jv), n > 0, then it can 
be shown, using the Residue Theorem, that /^ (0) = 
forn < iVt + A'^r-2/-l. This is because A^t + A^^r-SZ + l 
is the degree of ^Ai(ji')'s denominator. Observing again 
that Qi{£,i) is the derivative of Pi{^i) and using Taylor 
expansion of Qi{^i) and Pi{^i) to the {Nt + Nr - 21)*''' 



term, we also find that 






Nt+N,.-2l+l 



. bi = 1: In this case, (i = gNf. Since Ji{^i) and ^^ 
are finite, and Ki{(_i) = 0, ( fT6b still holds. 

Appendix II 
Proof of Theorem[2] 

To prove Theorem |2] it is sufficient to prove that 
lim^^oo '^""'^"'''"(^j ??) — dasymi sincc the other equality 
follows from Lemma |2] In Appendix |I] it was shown that, 
if 6, > 1, i = 1, . . . ,i, then Ji{ii)Ki(S,i) ^ as 77 ^ 00. 
Thus, only the case 6; < 1 is of interest. Moreover, using 
(fTsT l. (fTTI l and the fact that Ki{^i) can be approximated by 
Kii^i) ~ 3^'(1 - bi)Tf', we obtain that Ji(^i)Ki{ii) « 
^'+^^-^'+^ (1 - hi)7^. Hence, d«»'=°'^'- (r, jy) given by ^ can 
be written as; 



d""-'^'-(r,oo)= ;^ {Nt+Nr-2l + l){l-bi) 
i=i,bi<i 
t 
= Y,{Nt+Nr-2l + \){\-hi)+ 

1=1 
t 

= J2^Nt + Nr-2l + l)ai, (18) 

1=1 

where a; = (1 — 6;)^ and (x)+ = max(x,0) for each real 
number x. Next, we show that the ai's that satisfy (fTST l are 
exactly the coefficients leading to the asymptotic DMT given 
in [3]. First, recall that b = (61,. ..,64) e A = {(&i,...,6f) £ 
7?,*+ I X]i=i ^' = ''}' ^'^'1 ^ maximizes the lower bound (O. 



maxTT r„,(Ci ,Nr + Nt-2l + l) 



be^ 



(19) 



i=i 



As 77 ^ 00, FmclCi: -/Vr + A''* — 2/ + 1) is independent of &;, 
for 6; > 1. This is because when &; = 1 then C/ = .^A^t, and 
when 5; > 1 then C; -^ 00 and r.„ic(6, ^r + ^t-2/ + l) -^ 1. 
Indeed, if we let k be the number of coefficients bi < 1, the 
maximization problem iT% reduces to: 



K ■ maxfr r„,(Ci, A^, + iV* - 2/ + 1), 



bes 



(20) 



where K is a. constant factor and B is given by: 

B^{{bi,...,b,)eTZ^+\J2bi<r}. 



1=1 



Maximization (l20l l involves only bi < 1, for which ^i -^ 

as rj -^ 00. Using (flSl l and the fact that around zero, 

rinc{x,m) can be approximated by rinc{x,m) « ^, we 
have: T .^d^i , Nr + Nt - 21 + I) « C(ot)(^'-i)(^-+^"-2'+i), 
where C — (jv +jv.-2i+i)! ^^ ^ constant indpendant of bi, 

1 = 1, . . . ,t. Then, ( l20b is equivalent to: 



mm 
fcez? 






1=1 



Thus, the asymptotic diversity estimate given by ( fTSl l can be 
expressed as: 

t 
d™™"(r, 00) = min ^ (A^^ + Nt - 21 + l)ai, 



aeA' 



1=1 



where a = {ai, ..., at), and A' is given by: 

t 
^' = {(ai, ..., aO e 7^*+ I y (1 - aO+ < r}, 

1=1 

which is exactly the asymptotic DMT dasym established in 
[3]. This completes the proof of Theorem |2l 
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